A Simple Generalized Approach to Node Failure Recovery with Span-Protecting p-Cycles

نویسندگان

  • Diane Prisca Onguetou
  • Wayne D. Grover
چکیده

This paper shows that, viewed in a generalized “two-hop” framework for node failure recovery, p-cycles actually have a very high inherent ability to restore paths transiting through a failed node. We also showed that with relatively little, if any, extra spare capacity, the principle is also amenable to explicit design of networks for 100% node and span failure protection with a single efficient set of pcycles that support both functions. This is very different than the often-prevailing assumption that “ordinary” pcycles offer no node protection, or only the same nodeprotection as a BLSR ring embodies. Indeed, the two-hop paradigm for recovery of affected paths transiting failed nodes could provide an attractive option for future network operators in that “ordinary” p-cycles are more localized, fast acting, and simple to plan and operate than any other option such as NEPCs, flow-protecting p-cycles or FIPPs.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extending the p-cycle concept to path segment protection for span and node failure recovery

This work introduces a significant extension to the method of -cycles for network protection. The main advance is the generalization of the -cycle concept to protect path segments of contiguous working flow, not only spans that lie on the cycle or directly straddle the -cycle. This effectively extends the -cycle technique to include path protection or protection of any flow segment along a path...

متن کامل

Path Segment Protection p-Cycle for Span Failure in Optical Networks

The path-segment-protecting p-cycles (“flow p-cycles” for short) have capacity efficiency near that of the Shared Backup Path-Protection (SBPP) scheme currently favoured for optical networking. In this paper a significant extension to the method of p-cycle is introduced for network protection. The Flow p-cycle is use to protect path segments of adjacent workingflow, directly straddle the p-cycl...

متن کامل

Hodgkin’s Lymphoma Presenting with Myocardial Metastasis and Heart Failure

Although involvement of the heart by malignant lymphoma is relatively common, it is unusual to be detected premortem. We report a case of Hodgkin's lymphoma who presented with systemic signs and symptoms including abdominal distension, weakness, pallor, chills and fever, hepatosplenomegaly and generalize...

متن کامل

Extending the p-cycle concept to path-segment protection

− This work introduces a significant extension to the method of p-cycles for network protection. The main advance is the generalization of the p-cycle concept to protect multi-span segments of contiguous working flow, not only spans that lie on the cycle or directly straddle the p-cycle. This effectively extends the p-cycle technique to include path protection or protection of any flow segment ...

متن کامل

GA-Based Hybrid Algorithm for MBR Problem of FIPP p-Cycles for Node Failure on Survivable WDM Networks

In this paper, the minimal backup reprovisioning (MBR) problem is studied, in which, the failure-independent path protecting pcycles (FIPP p-cycles) scheme is considered for single node-failure on WDM networks. After recovering the affected lightpaths from a node failure, the goal of the MBR is to re-arrange the protecting and available resources such that working paths can be protected against...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • JNW

دوره 5  شماره 

صفحات  -

تاریخ انتشار 2010